#include<iostream>
#include<algorithm>

using namespace std;

bool is_prime(int n)
{
	if (n < 2) return false;
	for (int i = 2; i <= n / i; i++)
		if (n % i == 0)
			return false;
	return true;
}

int main()
{
	int n;
	scanf("%d", &n);
	while (n--)
	{
		int q;
		scanf("%d", &q);
		bool isPrime = is_prime(q);
		if (isPrime) printf("Yes\n");
		else printf("No\n");
	}

	return 0;
}